#include <stdio.h>
int main (void)
{
	int i,n;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		int a,b,c,x;
		scanf("%d%d%d",&a,&b,&c);
		{
		for (x=10;x<=100;x++)
		{
		  if(x%3==a&&x%5==b&&x%7==c)
		    {printf("%d",x);
		     break;}
		  else if(100==i)
		  return 0;
	    }
	}
	}
	
 } 
